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Abstract. In this paper we introduce several extremal sequences of points on 
locally compact metric spaces and study their asymptotic properties. These 
sequences arc defined through a greedy algorithm by minimizing a certain 
energy functional whose expression involves an external field. Some results arc 
also obtained in the context of Euclidian spaces W, p > 2. As a particular 
example, given a closed set A C MP, a lower semicontinuous function / : W — > 
(—00, +00] and an integer m > 2, we investigate (under suitable conditions on 
A and /) sequences {di}J° C A that are constructed inductively by selecting 
the first m points ai , . . . , a m so that the functional 

, m 

E b^F + (m_1) ^ /(a:<) 

l<i<j<m 1 J i — 1 

attains its minimum on A m for xi = ai, 1 < i < m, and for every integer 
N > 1, the points a m jv+i, ■ ■ • , a m (JV+l) are chosen to minimize the expression 

m mN .. 1 m 

i=ll=1 \ x ' a i\ i<i<j< m \ Xi x i\ i= i 

on A m . We assume here that s € \p — 2,p). An extension of a result due to G. 
Choquet concerning point configurations with minimal energy is obtained in 
the context of locally compact metric spaces and constitutes a key ingredient 
in our analysis. 



1. Introduction 

In this paper we study asymptotic properties of certain extremal sequences 
of points defined on locally compact metric spaces. We shall refer to them as 
greedy energy sequences. This terminology was recently introduced in [8]. These 
sequences are indeed generated by means of a greedy algorithm at every step of 
which a certain energy expression is minimized. The notion of energy that we 
refer to will be specified shortly. The asymptotic properties that we analyze are 
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mainly the following: if {ajv}jv denotes the sequence of configurations formed by 
the first N points of a greedy energy sequence, we use potential-theoretic tools to 
study the behavior of the energy of as N approaches infinity and the limiting 
distributions of these configurations. We remark that in [8] a number of results 
about greedy sequences were obtained in a context in which potential theory is no 
longer applicable. 

Potential theory on locally compact Hausdorff (LCH) spaces is a classical field 
which was developed, among others, by Choquet [H [2], Fuglede [5] and Ohtsuka 
[11) . In recent years, and also in the context of LCH spaces, Zorii [141 I15j has 
studied solvability properties of the Gauss variational problem in the presence of an 
external field. A similar problem (we shall also call it Gauss variational problem) 
is considered below. We next introduce the basic notions necessary to describe our 
results. 

Let A denote a locally compact metric space containing infinitely many points. 
If A is not compact, let X* — X U {oo} denote the one-point compactification 
of X. A kernel in X is, by definition, a lower semicontinuous function (l.s.c.) 
fc:Ixl4MU {+oo}. It is called positive if k(x, y) > for all x,y £ X. 

Assume that / : X — !• R U {+00} is a l.s.c. function. For a set lom — 
{xi, . . . , xn} of N (N > 2) points in X which are not necessarily distinct, we write 
card(w]v) = X and define the energy of wat by 

N N 

E(ui N ) := 22 H x u x j) = ^2 X! H x h x j)> 
l<i&<N i=l j=l,j& 

whereas the weighted energy of a; at is given by 

JV 

Ef(u N ) := E(u N ) + 2{N - 1) ^ f( Xi ) . 

1=1 

In potential theory the function / is usually referred to as an external field. 

If the kernel is symmetric, i.e., k(x,y) = k[y,x) for all x,y G A, we may also 
write 

E(ujn) — 2 ^ k(x l ,x j ). 

l<i<j<N 

Definition 1.1. For a non-empty set A C A, the weighted N -point energy of A is 
given by 

(1.1) £ f (A,N):=M{Ef(uj N ):uj N cA, card(wjv) = N} . 
In case that / = 0, we use instead the notation 

(1.2) £(A, N) := M{E(lj n ) : u N c A, c&rd(u N ) = N} . 

We say that C A is an optimal weighted N -point configuration on A if 

E f (uj* N )=£ f (A,N). 
If A is compact, the existence of follows from the lower semicontinuity of k and 
/• 

It is necessary to introduce now the continuous counterparts of the above no- 
tions. Let Ai(A) denote the linear space of all real- valued Radon measures that 
are compactly supported on A C A, and let 

M + (A) := {/i G M(A) : y, > 0} , Mi(A) := {y e M + {A) : fJ,(X) = 1} . 
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Given a measure /i € A4(X), the energy of /i is the double integral 
(1.3) WQi) := [ [ k(x,y)d f i(x)d l i(y), 




whereas the function 




Since any l.s.c. function is bounded below on compact sets, the above integrals are 
well-defined, although they may attain the value +00. 

The quantity w{A) :— ini{W{^) : \i G Mi(A)} is called the Wiener energy of 
A, and plays an important role in potential theory. The capacity of A is denned 
as cap(A) := w{A)~ 1 if fc is positive, and otherwise, it is defined as cap(A) :— 
exp(— w(A)). A property is said to hold quasi- everywhere (q.e.), if the exceptional 
set has Wiener energy +00. 

Given a net {/i Q } C M. (A), we say that {fi a } converges in the weak-star topology 
to a measure /1 € M(A) when 



where C C (A) denotes the space of compactly supported continuous functions on A. 
We will use the notation 



to denote the weak-star convergence of measures. 

If w(A) < 00, a measure \i G M\{A) satisfying the property W(p) = w{A) is 
called an equilibrium measure. If A is compact, the existence of such a measure 
is guaranteed by the lower semicontinuity of k and the compactness of Mi(A) 
equipped with the weak-star topology (cf. [5j Theorem 2.3]). However, uniqueness 
does not always hold. 

The following result is due to G. Choquet ,2 , and it is central in this theory. 

Theorem 1.2. Let k be an arbitrary kernel and A C X be a compact set. If {u* N } 
is a sequence of optimal N -point configurations on A, then 



The following variation of Theorem 1 1 . 21 was obtained by B. Farkas and B. Nagy 



Theorem 1.3. Assume that the kernel k is positive and is finite on the diagonal, 
i.e., k{x,x) < +00 for all x G X. Then for arbitrary sets A C X, 




for all g £ C C (A) 




lim 

AT->oo 



£{A,N) 
N 2 



w(A), 



where £{A,N) is defined by (TO)) . 
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We remark that Theorems 11.21 and 11.31 were proved in the context of LCH 
spaces, but for the sake of uniformity we always assume, unless otherwise stated, 
that X denotes a locally compact metric space. 

In this paper we are interested in the so-called Gauss variational problem in 
the presence of an external field /. In what follows we assume that A C X is a 
closed set, and we will refer to A as the conductor. The Gauss v. p. consists of 
finding a solution to the minimization problem 

(1-6) V f (A):= MIj{n), 

where M. / (A) denotes the class of measures 

(1.7) M f (A) := {fieMi(A) : WQj), J f dfj, < +00} . 

Throughout the rest of the paper we will denote Vt(A) simply as Vf. If A4 f(A) = 
then by definition Vf — +00. If A4 f(A) 7^ and there exists a minimizing measure 
/i G Mt (A) satisfying If (//) = Vt, we call /i an equilibrium measure in the presence 
of the external field /. In this case we say that the Gauss variational problem is 
solvable, and observe that Vf is finite. 

Sufficient conditions for the existence and uniqueness of solution for a similar 
variational problem were provided by N. Zorii (see |14L 115) ) in the more general 
context of LCH spaces. She assumes that the kernel is positive if A is not compact, 
and allows measures to have non-compact support in this case. We remark that 
the theory of logarithmic potentials (k(x, y) = — log \x — y\) with external fields in 
the complex plane is particularly rich in applications to physics and other branches 
of analysis. We refer the reader to [12] for details on this theory. 

Let us introduce the notation 

(1.8) Wf(ji):=V f -Jfdn 

for an equilibrium measure \i € Ai f(A). This value is finite. The essential support 
of \x is defined as 

S; := {x e A ;U^x) + f(x)<W f ((,)}. 

Using Lemma 2.3.3 from [5] and the argument employed in [12] to prove parts 
(d) and (e) of Theorem 1.1.3, it is easy to see that if k is a symmetric kernel and 
/1 G A4f(A) is an equilibrium measure, then 



(1.9) U»(x) + f(x)<V f - J fd/jL 
holds for all x € supp(/x) (i.e. supp(/x) C S*) and 

(1.10) U"{x) + f(x) > Vf - / fdn 



holds q.e. on A. 

We are ready to introduce the following definitions (see also Definitions 12.51 and 
Ml in Section EJ. 



Definition 1.4. Let k : X x X — s- M U {+00} be a symmetric kernel on a locally 
compact metric space X, A C X be a closed set, and / : X — > K U {+00} be an 
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external field. If X is not compact, we assume that / satisfies the following 'growth' 
condition at infinity: for each compactly supported probability measure v, 

(1.11) lim (U"(x) + fix)) = +00 , 

x — >oo 

(i.e. given M > 0, there exists a compact set B C X such that U v (x) + f(x) > M 
for all x e X \ B). 

Assume that the Gauss variational problem is solvable and /i G M.f (A) is an 
equilibrium measure. A sequence (a„ = a n ,/,/i)™ = i C A is called a weighted greedy 
(f, fi)-energy sequence on A if it is generated in the following way: 

• ai is selected arbitrarily on S*. 

• For every n > 1, assuming that a\,...,a n have been selected, a n+ i is 
chosen so that a n+ i G S 1 * and 

n n 

(1.12) y^k(a n+1 ,ai) +nf(a n+ i) = inf j V] a t ) + nf(x) \ . 

i=l i=l 

The set formed by the first TV points of this sequence is denoted by a* N . We also 
introduce the following associated function: 

n-l 

Ul{x) ~^2k(x,ai) + (n-l)f(x), xGA, n>2. 

i=l 

Remark 1.5. Condition (jl.lll) implies in particular that S* is compact. Conse- 
quently, for every n > 1, the existence of a ra +i is guaranteed by the lower semicon- 
tinuity of k and /. However, a n +i may not be unique. 

In many practical circumstances it is not possible to determine the support 
or essential support of an equilibrium measure. For this reason it is of interest to 
introduce the following: 

Definition 1.6. Let fc:IxI->lU {+°°} be a symmetric kernel on a locally 
compact metric space X, A c X be a closed set, and / : X — » M U {+00} be 
an external field. In case it exists, a sequence (a n — a n j)^ =1 C A is called a 
weighted greedy f -energy sequence on A if it is constructed inductively by selecting 
ai arbitrarily on A such that /(ai) < +00, and a n+ i as in (|1.12[) but taking the 
infimum on A. We use the notation a N to indicate the configuration formed by the 
first N points of this sequence. 

It seems that A. Edrei was the first to study in [3] properties of the configura- 
tions ot^j under the assumptions X = IR 2 , A C R 2 is compact, k(x, y) = — log \x — y\ 
and / = 0. However, in the literature these configurations are often called Leja 
points in recognition of Leja's article \7\. 

A very important class of kernels is the so-called M. Riesz kernels in X = M p , 
which depend on a parameter s G [0, +00). It is defined as follows: 

(1.13) k s {x,y):=K(\x-y\;s), 
where | • | denotes the Euclidean norm and 

A ' (t;s): ={-!o g 'w, 

We shall use the notations I s {n), Is,f(ti) and U£ to denote, respectively, the 
energy (|1.3|) . weighted energy (|1.5p and potential (jl.4|) of a measure [i £ M(W) 



x,y G 



if s > , 
if s = . 
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with respect to the Riesz s-kernel. We will also use the symbols w s (A) and cap s (A) 
to denote the Wiener s-energy and s-capacity of a set A C K p in this setting. 

The paper is organized as follows. In Section [5] we present our results and 
in Section [4] we provide their proofs. In Section [3] we present some numerical 
computations. 



2. Statement of results 

Our first result is the following generalization of Theorem 11.21 

Theorem 2.1. Let fc:IxI-}RU {+°°} be an arbitrary kernel on a locally 
compact metric space X , A a X be a compact conductor, and f : X — > RU{+oo} be 
an external field. Assume that the Gauss variational problem is solvable. If {w^} 
is a sequence of optimal weighted N -point configurations on A, then 

(2.1) lim = V f . 

V ' JV^oo N 2 1 

Furthermore, if the Gauss variational problem has a unique solution fi € Aif(A), 
then 

(2.2) N ^^, 
where d x is the unit Dirac measure concentrated at x. 

Remark 2.2. As the proof of Theorem l2.1l shows. without assuming the uniqueness 
of the equilibrium measure one can deduce that any convergent subsequence of 
(1/iV) X^xsw* ^ x converges weak-star to an equilibrium measure. This observation 
is also applicable to the following result concerning greedy configurations. 

Theorem 2.3. Let fc:IxI-}lU {+00} be a symmetric kernel on a locally 
compact metric space X , A C X be a closed set, and f : X —¥ R U {+00} be an 
external field satisfying (| l.ll^i in case that X is not compact. Assume that the 
Gauss variational problem is solvable and ji G A4f(A) is a solution. Let {a^ N ^} be 
a weighted greedy (/, /ij- energy sequence on A. Then 

(i) the following limit 

(2.3) hm = Vf 
holds. 

(ii) // the equilibrium measure fi € Aif (A) is unique, it follows that 

(2.4) 1 ]T 5 a ^[i, N^^, 

(2.5) lim l ^M =V f /d/i) 

n— s-oo n J 

where a n is the n-th element of the weighted greedy (/, /x) -energy sequence. 



Conditions (|2.3[) - (|2.5[) are related in the following way. 
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Proposition 2.4. Let k : X x X — > M be a real-valued symmetric kernel on a 
locally compact metric space X , A C X be a closed set, and f : X — > K U {+00} 
be an external field. Assume that the Gauss variational problem is solvable and 
/i G JAf(A) is a solution. Suppose that {b n }^ =1 C 5* is a sequence of points such 
that 

1 N 

(2.6) ^E<^^' iV^co, 

n=l 

and set 

n-l 

Tf(x):=J2H^bi) + (n-l)f(x), x&A, n>2. 
// the following limit 

(2.7) ^J^=V f -Jf d , 
holds, then 

(2.8) limM ^i__W)^ 

Theorem 12.31 can be extended to the following class of weighted greedy se- 
quences. 

Definition 2.5. Let m > 2 be a fixed integer. Under the same assumptions of 
Definition ll.4[ suppose that the Gauss variational problem is solvable and [i € 
M.f(A) is an equilibrium measure. A sequence (a n = a n ,mj,ii)'^' = i C A is called a 
weighted greedy (m, /, \x)-energy sequence on A if it is generated inductively in the 
following way: 

• The first m points a\,..., a m are selected so that {ai, . . . , a m } is an opti- 
mal weighted m-point configuration on S*, i.e. 

(2.9) E f ({ ai ,...,a m }) < E f ({x u ...,x m }) 

for all (xi, . . . , x m ) G 5* x ■ ■ • x S*. 

• Assuming that a%, . . . , a m N have been selected, where N > 1 is an inte- 
ger, the next set of m points {a m Ar + i, . . . ,a m (Ar +1 )} C S* are chosen to 
minimize the energy functional 

(2.10) 

m mN m 

U^\x 1 ,...,x m ):=Y / T, k ^ a ^+ E fc(^-) + ((^ + i)™-i)E^) 

i=l 1=1 l<i<j<m i=l 

ons;x---xs;. 

For every N > 0, the subindices mN+1, . . . , m(N+l) are assigned to the points 
a mN+iT ■ ■ i a m(N+i) m an arbitrary order. Let ot^™ denote the configuration 
formed by the first mN points of this sequence. 

In analogy to Definition [T31 we also introduce the following: 



Definition 2.6. Under the same assumptions of Definition 11.61 given an integer 
m > 2, a sequence (a n — fln, m j)™ = i C A (in case it exists) is called a weighted 
greedy {m, f)- energy sequence on A if it is obtained inductively as in (|2.9j) and 
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(|2.10p but the minimization is taken on A. With a^'^ we denote the configuration 
{ax, . . . , a m Ar}. 



The following result is analogous to Theorem 12.31 

Theorem 2.7. Let m > 2. Under the same assumptions of Theorem \2.3\ assume 
that {o^'™' ) } is a weighted greedy (m, /, /i) -energy sequence on A, where /ieM f(A) 
is an equilibrium measure solving the Gauss variational problem. Then 

(i) the following limit 

(2.11) lim fK ™Y = V f 
y ' a^oo m 2 N 2 1 

holds. 

(ii) If the equilibrium measure fi £ At/ (A) is unique, it follows that 

(2.12) JL £ <5 a ^ M , A^oc, 

TT {f,m), n „ 

(2.13) km =m (V> - / /d/x), 

AT— >oo iv J 

where ai is the i-th element of the weighted greedy (m, f, fi) -energy se- 
quence. 

Remark 2.8. It is easy to see that (|2.12j) implies that 

1 - 

- m ) ^ °° • 

n 

i— 1 

Let p > 2 and consider the Riesz s-kernel fc s in M p (see (j 1 . 13|) ) for s £ (0,p). 
Assume that A C MP is a closed set and / is an external field satisfying the following 
properties: 

(2.14) cap s ({x £ A : f(x) < +00}) > , 

(2.15) lim f(x) = +00. 

\x\— ¥00 

Using the same arguments employed to prove Theorem 1.1.3 in |12j (which 
concerns the case p = 2 and s = 0) and the fact that k s is positive definite (see [6j 
Theorem 1.15]), it is not difficult to see that the Gauss variational problem on A 
in the presence of / has a unique solution A = A S) / £ Aif(A). Furthermore, the 
inequality 



(2.16) U*(x) + f(x) < V sJ - I fdX 

is valid for all x £ supp(A), where V s j := I s j(X) denotes the minimal energy 
constant ()1.6[) . and 



(2.17) U*(x) + f(x)>V s , f ~ J fdX 

holds q.e. on A (relative to the s-capacity of sets). 
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We remark that if p = 2 and s — then these properties hold if (|2.15j) is 
replaced by the condition 

(2.18) lim (f(x) — log |cc|) = +oo. 

\x\— >oo 

The following result holds. 

Lemma 2.9. Let p > 2 and p — 2 < s < p. Assume that A d W is closed and f 
satisfies the conditions \2. H\ and <\2.15\ (or \2. 18\ in the case p — 2, s — 0). Let 
A = X s j be the equilibrium measure solving the Gauss variational problem on A in 
the presence of f. If {x\, . . . ,x n } C W is an arbitrary collection of points and 
n 1 

(2.19) V ] -+nf(x)>M for q.e. x £ supp(A) , 

then for all x £ W , 

n 

(2.20) J2 1 il ^ M - n ( W *j( X ) - U *( x )) . 

where W s j(X) is defined in §1.8^ and is the potential associated to A. Moreover, 
t\2.19\i implies that 

n 1 

(2.21) J^ i _ ls +nf(x)>M for q.e. x£A. 
i=i \ x Xi ' 

Remark 2.10. The case p — 2, s — of Lemma [2.91 (the logarithmic kernel is 
employed in this case) is known as the generalized Bernstein- Walsh lemma and was 
proved by H. Mhaskar and E. Saff in [9]. 

Corollary 2.11. Assume that all the assumptions of Lemma \2.9\ hold. Let (a n — 

o n j)™ =1 be a weighted greedy f -energy sequence on A constructed using the Riesz 
kernel k s for s £ [p — 2,p). Then this sequence is well-defined and a n £ for all 
n > 2 . Moreover, all the asymptotic properties in Theorem \2.3\ are applicable to 
this sequence (replacing a^ N by a^ N = {a%, ... , a^} and p by A). 

Corollary 2.12. Let m > 2 and assume that all the assumptions of Lemma \ 2.9\ 
hold. Let (a n = a 7ltm j)'^' =1 be a weighted greedy (m, f)-energy sequence on A ob- 
tained using the Riesz kernel k s for s £ \p— 2,p). Then this sequence is well-defined 
and a n £ for all n > 1. Furthermore, all the asymptotic properties in Theorem 
\2.7\ are applicable to this sequence (replacing a^'^ 1 ^ by ct^^ 1 — {a%, . . . , ajy} and 
fi by A). 

We remark that the problem of finding an explicit representation of the solution 
of a Gauss variational problem in R p is a difficult task in general. However, there 
are certain assumptions on / that could alleviate the difficulty of this problem, as 
the following result shows in the case of Newtonian potentials. 

Proposition 2.13. Letp > 3 and s = p—2. Assume that f is a radially symmetric 
function (i.e. f(x) — /(|a;|) for all x £ W) satisfying \2. 15\ . Assume further that, 
as a function ofR+, f has an absolutely continuous derivative and obeys one of the 
following conditions: 

(i) r p ~ 1 f'(r) is increasing on (0, oo); 

(ii) / is convex on (0,oo). 
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Let ro be the smallest number for which f'(r) > for all r > ro> and let Rq be the 
smallest solution of Rq f'(Ro) — p — 2 (it is easy to see that ro < Rq and Ro is 
finite). If \- 2 j is the solution of the Gauss variational problem on A = MP with 
f as the external field, then 

supp(Ap_ 2 ,/) = {x E « p : r < \x\ < R } , 

and \-2j is given by 

(2.22) d\^ 2 j(x) = -^—{r p - 1 f{r))'drdo- p -i{x), x = rx, r = \x\, 
p z 

where do p -\ denotes the normalized surface area measure of the unit sphere S ,p_1 
(o-p-^SP- 1 ) = 1) in W. Moreover, 

(2-23) W p - 2 j(\ p - 2J ) = -ly + f(R ) , 

R 



(2.24) 



U p L 2 2J (x) = { 



{ l/R P r 2 + f{R )-f{r ), if \x\<r , 
l/R p Q - 2 + f(R Q )-f(x), if r <\x\<R . 
1/\x\p- 2 , if \x\>R . 



Remark 2.14. The case p = 2, s = was analyzed by Mhaskar and Saff in |10j 
(see Example 3.2 of that paper). See also 



3. Numerical experiments 

We first present in Figures HHS some plots of greedy energy points on A — 
[—1,1], constructed under the following conditions: m = 1, k = k s (the Riesz s- 
kernel), and / = 0. In all these examples the total number of points is 50, and the 
initial point is selected to be a\ = — 1. The values of s are indicated. Under the 
above conditions, the equilibrium measure is given by 

dX s (x) = s \ (1 - x 2 ) {s -^l 2 dx, -l<a<l, se[0,l), 



(cf. 0). 
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Figure 1: s = 0. 



Figure 2: s = 0.2. 
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Figure 3 


s = 0.4. 




Figure 4 


s = 0.6. 
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Figure 5 


s = 0.8. 





We now present some plots of weighted greedy energy points. The following 
example shows the first 50 points of a weighted greedy /-energy sequence on A — 
[— 1, 1] (see Definition 11.61) for the logarithmic kernel ko and the external field 

(3.1) f(x) = \x\, are [-1,1]. 

The first point selected for this sequence was again a\ = —1. Observe that the 
points are much more numerous near the origin, since / takes the lowest value 
there. 
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Figure 6: 50 weighted greedy /-energy points for the logarithmic kernel and the 
external field p. II) . 
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The next two examples are also weighted greedy /-energy sequences on A — 
[— 1, 1] for the logarithmic kernel ko, but now the external field is 

(3.2) f(x) = -log(w(x)), w(x) = (l-x)^(l + x) x \ Ai,Aa>0. 

It is known (cf. [121 page 241]) that in this case the equilibrium measure is 

l (l + Ai+A 2 ) n wT r , , , 

d ^\i,\2\ x ) = 1 5 ^{x- a)(b- x), a<x<b, 

ir 1 — x z 

with support supp(/iA!.A 2 ) = [ a ib], where 

a = el-e\- Va, b = el-d{ + Va, 

and 

6i ■= : ~ x Al ^ r , ^:=—^—-, A:=[l-(^+^) 2 ][l-(^-fe) 2 ]. 

1 + AX + A2 1 + Al + A2 

The following example corresponds to the choice Ai = 2,A 2 = 1. The point ai is 
the origin, and the number of points shown is again 50. In this case, a ~ —0.83 
and b w 0.45. 



1.0 




0.5 




1.0 -0.5 

-OS 


0.5 l.C 


-1.0 





Figure 7: 50 weighted greedy /-energy points for the logarithmic kernel and the 
external field (|3.2[) with parameters Ai = 2, A2 = 1. 



In the following example we choose Ai = 4, A2 = 1, and again a\ = 0. 



1.0 




0.5 




1.0 -0.5 

-OS 


0.5 l.C 


-1.0 





Figure 8: 50 weighted greedy /-energy points for the logarithmic kernel and the 
external field (|3.2p with parameters Ai = 4, A 2 = 1. 
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Observe that now all the points were pushed to the interval [—1,0]! Another 
interesting phenomenon can be observed, which is that many points are almost 
coincident. In this example, a w —0.89 and b w 0.062. 

In Figure[9]we show the first 200 points of a weighted greedy /-energy sequence 
on A = [0,1] 2 . The initial point is the origin, s = 0.8 and the external field is 
f(x,y) = x 2 +y 2 , (x,y) G A. 




Figure 9: 200 weighted greedy /-energy points on [0, l] 2 for s = 0.8 and the external 
field f(x, y) — x 2 + y 2 . 



4. Proofs 

Proof of Theorem 12.11 Our first goal is to show that 
(4.1) Hmsup^4S^<^/- 

Let v G Mf{A) be arbitrary, and consider the measure A := <S>jLi v on tne P r0_ 
duct space X . Define the function h : X N — > K U {+00} by h(xi, . . . ,xn) '■= 
Ef({xi, . . . , xn})- Therefore, Ef(uj%) < h(xi, . . . ,xn) for all (xi, . . . , xn) G A N . 
Integrating with respect to A it follows that 

Ef(oj* N ) < / h(x 1 ,...,x N )d\(x 1 ,...,x N ) 

JA N 

N 

xn) 



/ Y] k(x i ,x j )d\(x 1 ,...,x N ) + 2(N- 1) / V" f(xi) dX(xx, 
Jan i<i£<N Jan l= i 

= 22 / k(xj, Xj) dv{xj) dv(xj) + 2(JV f{x l )dv{x i ) 

l<i 7 ij<N jA2 i=l jA 

= N(N - 1) ( / Kx, y) du{x) dv{y) +2 j f{x) dv{x)^j = N(N - 
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Taking the infimum over v € Mf(A) we obtain that Ef{uj* N ) < N{N ~ l)Vf, and 
therefore (|4.1|) holds. 
Next we show that 

(4.2) y<i imm fM^_ 

and at the same time we verify (|2.2[) . Let u>^ = {xi, . . . , xjv} and define 

A 



N 

i=l 

Assume that g n : A x A — > M is a sequence of non-decreasing continuous functions 
that converges pointwise to fc on A. We fix n. Then 

(4.3) J J g n (x,y)dv N {x)dv N {y) + 2 J f dv N 

A N 

x-- 1 



72 {^2,9n{xi,Xi) + ^2 g n (xi,Xj) +2N^2f(xi) 
i=l i<j#i<JV i=l 

j AT A 



i=l l<»#j<A 
A 



(5Z(5n(xi,xO + 2/(x;)) + 



Let C := inf{fc(x,?/) : (x,y) € A 2 } and L> := inf{/(x) : x € A}. Both C and 
£> are finite since A is compact and k and / are lower semicontinuous. Using 
Ef(uj* N ) < N(N - l)V f we obtain 

A N 
(4-4) JVI> ^-(Vy-C). 

i=l 

By the compactness of A and the continuity of g n , there exists a constant M n > 
such that 

A 

^2\g n (x t ,x t )\ < NM n . 

i=l 

In particular, 

(4.5) Es=lgnfa,Si) ► 00 . 

TV" 2 

From (14.41) and (14.51) we conclude that 



(4.6) S£i(gnte,Si) + 2/fo» 

Let z/ € A^i(A) be a cluster point of the sequence {v N } in the weak-star 
topology. Then there exists a subsequence {vn}n£AT that converges weak-star to 
v (cf. [5j Lemma 1.2.1]). Therefore 



< 



(4.7) / / g n {x, y) dv{x) dv(y) + 2 / f(x) dv{x) 

limmf^ J J g n (x,y) dv N (x) dv N (y) + 2 J f(x) dv N {x) 
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Now we apply gjj), (jlJjl . (|46|) and (|4JJ) to obtain 

g n (x, y) dv{x) du{y) + 2 J f(x) du{x) < V f . 
From the monotone convergence theorem we conclude that 

7/0) = lim / ( g n {x,y)dv{x)dv{y) + 2 ff{x)dv{x) < V f . 



Therefore v = /i, the equilibrium measure. Since fj, is the only cluster point of 
{v N }, (|2~2|) follows. 

Using (|4.3p we have 

g„(x,y)dfj,(x)d(x(y) + 2 / f{x)dp{x) 



1 N 1 

°° i=l °° 



from which (|4. 2[) follows. Finally, (|2.1[) is a consequence of (|4.2[) and (|4.1[) . □ 

Lemma 4.1. Let fc : 1x1 — > RU{+oo} be a symmetric kernel on a locally compact 
metric space X , A C X be a compact set, and f : X — > R U {+00} be an external 
field. Assume that the Gauss variational problem is solvable and \i € Aif(A) is a 
solution. Let {r„} C Aii(S*) be a sequence of measures that converges to p, in the 
weak-star topology. Then 



(4.8) lim fdr n = f dp . 

n-S-oo J J 

PROOF. Since / and t/ M are lower semicontinuous we have 

fd/j,< lim inf / / dr n , 



lim sup / (W f (p) - U») dr n < / (W f (p) - U») d/i . 

n— >oo J J 

In addition, for icSJ the inequality f(x) < Wf(p) — U^(x) holds, and therefore 
lim sup / f dr n < lim sup / (W/(/x) — U^) dr n . 

n— too J n— >oc J 

By (|1.9|) and ()1.10|) . / = Wf(fi) — If* q.e. on Sp, and since fj, has finite energy this 
equality holds /i-a.e. Thus 



fdfi = J{W f {n)-U»)dn, 
and (1481) follows. □ 



Proof of Theorem 12.31 To prove this result we follow closely ideas from chapter 
V of [12]. By definition, 

Ul(a n ) < U[ (x) for all x G S* , n>2. 

We have, for any 

N 

E f (a f N ^) = 2 ]T k( ai , aj )+2(N-l)J2f(ai) 
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N J-l j-l 



= 2 E (E k ^ a i) + c? - wfo) + E 

j=2 i=l i=l 
N j-l N j-l 

= 2 E ( U l + E /(<*)) < 2 E (*) + E /(«*) 

3=2 i=l 3=2 i=l 

AT 3-1 

= 2 EE( fc ( a; ' ai ) + /( x ) + /^))- 

3=2 i=l 

We now integrate with respect to /i to obtain 

3=2 i=l ^ 

Taking into account that I) ' M (en) + / '(a,) < W/(/i) for all i and W / /(^) + J f dfi = Vf, 
it follows that 

(4.9) E/takj^tf-lJV/. 

Now, if {w^} is a sequence of optimal weighted TV-point configurations on then 
E f (oj* N ) < E f (a f N li ) for all N. Therefore dHHJ) is a consequence of (|4.9[) and (|2.1[) . 

Throughout the rest of the proof we assume that the equilibrium measure 
fi G A4f (A) is unique. Consider the sequence of normalized counting measures 



7j E s - 



N 



As in the proof of Theorem 12.11 we select a sequence g n : S 1 * x S* — >• K of non- 
decreasing continuous functions that converges pointwise to k on S*. We have, as 
in gjg, 

, w , s , ,^ 9 iV - 1 /' f . / E^lSn(Oi,Oi) + 
g n (x,y)dvN(x)dvN{y) + 2 — ^— / J dv N < 



N J N 2 

Let {^jvlArgA/" be a subsequence that converges in the weak-star topology to a 
measure A € Mi(A). By the lower-semicontinuity of /, 



f d\ < lim inf / f dvN . 

~ NeM J J 

Thus from (14.51) and (12.31) we conclude that 

t (x,y) dA(s) dA(y) + 2 J fdX<V f . 
Now we let n — >■ oo and obtain 

i/(A)= /" J k(x,y)d\(x)d\(y)+2 JfdX<V f . 

It follows that A € Aif(A) and A is an equilibrium measure. By hypothesis there 
is only one equilibrium measure, thus A = /i and (|2.4p is proved. 
We next show (|2.5p . First, 

JV TV 

(4.10) £ C// (a,) = - E f (a f N J - £(7V - i)f(a t ) . 

z=2 i=l 
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By (f!Q|) and Lemma PI 

i N r 

(4.11) lim ^£/K) = f d H- 

i— 1 

This implies that 

(4.12) ^_?_g (JV _ i)/(a< ) = y , / ^. 

Applying (|23)l . (POl) . and (P2l) . we obtain 

(4-13) Jim g [// (a,) = V f - J f d» = W f (») ■ 

For every n > 1, 

t/ " +l(a " +l) = inf {if^aO + ZW}. 
n xes* In ^ J 

i=i 

Integrating this expression with respect to fi it follows that 

(4.14) ^ /+lK+l) <-f:^K)+ I fd»<WM+ I fdn- X ~Y,f^)- 
n n t — ' J J n * — ' 



Let 

Pn 



r 1 ™ 



On the other hand, for every n > 2, 

(4-15) (7,{ +1 ( a „ +1 )>C/ I {(a„) + L, 

where L := inf{fc(a;, a) + /(x) : a,x £ S*}. We may assume that L < — 1. 
Let e G (0, 1). Assume that m is an integer such that 

(4.16) U m+1 (a m+1 ) <w /(m) _ £- 

TO 

Applying (|4. 1 5[) repeatedly we obtain for (1 + e/(3L))m < i <m, 



and so 



^Z+iK+i) ^ m 



< -r{W f {n) - e/2) < -rWfQj) 



Taking into account (|4.14p and the previous inequality, 
2 m 2 

(4 - 17) (^Tiw^^ lK+l) -(^Tiw E WM + pO 

V y i=l V ' l<i<(l+e/(3L))m 

ETOW A f(/i)-^ 7 — — i. 



(to + 1) to ' ' 2 (to + 1) m 

V ; (l+e/(3L))m<i<m v ; (l+ £ /(3L))m<!<m 
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Furthermore, it is easy to see that 

, . „^ e 2 v-^ e 2 / me\ 

4.18 --- r — > i< — ; (1 + 2toH 

v ' 2 m + 1 to ^ ~ 6L(m+l V 3L/ 

v 1 (l+e/(3L))m<i<m v ; 

< e 2 (l + e/(3£)) 
6i 

By (|4.1ip we know that p„ — ^ as n — > oo, which implies that 

2 

(4.19) lim r — > ipi = 0. 

y ' l<i<(l+e/(3i))iV 

If W/(/i) < 0, then 
2 



(to + 1) i._ 

l<»<(l+e/(3i))m (l+e/(3L))m<i<m 



and hence it follows from f|4.17[) and (|4.18l) that 

2 

m(m + 
- 3e/(3L 

6L (to + 1) to 



(4-20) 2 f>/ +1 (a I+1 ) 

TOITO + 1 T - ? 



i=l 

,2/ 



^ tx, / \ e 2 (l + 3e/(3L)) 2 ^ 

n / , m 4- m 



l<i<(l+e/(3i))m 

Since the second term of the right-hand side of (|4.20[) is a negative constant, ap- 
plying (|4.19[) . (|4.13[) . and (|4.20[) . it follows that there are finitely many integers to 
satisfying (|4TT5]> . This together with (jQ3|) implies ([23)1 . 
Now we assume that Wf(fi) > 0. It is easy to verify that 

(toTt^I E + E ™w>o*)} 

l<i<(l+e/(3L))m (l+e/(3L))m<i<m 



" I 1 + toTT + 3L(m + 1) + 9(to + 1)L 2 J *W ' 
and so, from (j4.17[) and (I4.18p . we deduce that 

„ m 2 e 2 to 

(to+i)to E U U<*») - ( 1 + toTt + 3l(to+i) + ^rpl^w 

e 2 (l + e/(3L)) 2 



E 



61/ (to + 1) TO 

V y l<i<(l+e/(3L))m 



If we assume that there is an infinite sequence Af of integers to satisfying (|4.16l) . 
applying the last inequality and (|4.19p . we obtain 

( , 21) Bmsup £ < H , /(M) + i*m + ;M . 

m6j V (to + 1) to ^ ,+1 9L 2 6i 

We may assume without loss of generality that L < —(1 + 2 W/(/i))/3. Then the 
right-hand side of (|4.21j) is a constant strictly less than Wf(fi), which contradicts 
(|4T3j) . This concludes the proof of (pO)]) . □ 
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Proof of Proposition 12.41 We know that 

N N 

(4.22) E f ({b 1: . . . , b N }) = 2 T/(b t ) + 2 ]T(7V - »)/&) . 

i=2 i=l 

Since is real-valued and {b n }^ =1 C S*, we have that Tf(b n ) < +oo for all n. 
From (|27j) it follows that 

and applying (|2 .6[) and Lemma |4.1[ we obtain 

2 N r 

(4-24) ^-—^ N - i)m)ss J fdll . 

Therefore (|2~8)l is a consequence of (|422)) - (|4!24)) . □ 

The proof of Theorem 12.71 is similar to that of Theorem 12. 31 and consequently 
we only give a sketch of its proof. The details are left to the reader. 

Sketch of the proof of Theorem 12.71 In order to prove (12. lip , we use the 
fact that 

JV— 1 j—l m 

E f( a mN^) = 2 [ U jm m \ a im,+1, a {j+1)m ) + TO ^ ^ /( a ™+/) + <t>m,N , 

j=l r=l 1=1 

where 

m 

(Pm.N = E({ai, ...,a m 

i=l 

Using the definition of {a,j m +i, ■ ■ • , ay+iw} and integrating the resulting inequality 
by dfi(x m+ i) x • • • x dfi(x m ^) it follows that 

EM^b <m 2 (N-l)(N-2)W f ( fJ ,)+m 2 (N + l)N [ fdp + o(N 2 ). 



This inequality and (|2.1[) imply (|2.11l) . The asymptotic expression (|2.12[) is an 
application of (|2.1ip . 

To prove (|2.13p we use the inequalities 

rr(/,m)/ \ 

— — < TO Wf {(J,) + pm,N , 

y-r(/,m) / \ ^ t- r(/,rrt) / \ . 2r 

t7 m (AT + l)V a m(Ar+l) + l, • • • i «m(Ar+2)J ^ ^mTV l a mJV+l7 • • • j a m(AT+l)J + TO iv , 

where 

J i=i J 

and L = inf{fc(a;, a) + /(a;) : a, a; e ^u}- The rest of the arguments in the proof of 
(|2.13l) are analogous to those used to justify (I2.5p . □ 

Lemma 4.2. Let p > 2 and p — 2 < s < p. Assume that A C MP is closed and f 
satisfies the conditions \2. H\ and \2.15\ (or i2.18fy in the case p — 2, s = 0). Let 
X = X s j be the equilibrium measure solving the Gauss variational problem on A in 
the presence of f. Then 
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(i) for any measure is £ Mi 

(4.25) " inf " (UZ(x) + f{x)) < W sJ (X) , 

where S\ denotes the support of X, and " inf " means that the infimum is 
taken quasi- everywhere. 

(ii) If v £ Mi{A), then 

(4.26) u sap»(UZ(x) + f(x))>W a , f (\), 

xes v 

where S u denotes the support of v, and " sup " means that the supremum 
is taken quasi- everywhere. 

(iii) Suppose that v £ Ai\{A) has finite s-energy and there exists a constant 
M such that U£(x) + f(x) = M for q.e. x £ S v and U%(x) + f{x) > M 
for all x £ A. Then v = A and M = W s j(X). 

Proof. The case p = 2, s = of this result is part of Theorems 1.3.1 and 1.3.3 
in [12 . We first justify (14.25[) . To the contrary, suppose that there exists a measure 
v £ Mi(W) and a constant C > W s j(X) such that 

U v s {x) + f(x) > C for q.e. x £ S\ . 

From (|2.16j) we obtain that 

(4.27) Us(x) +C- W s j(X) < U v s {x) for q.e. x £ S\ . 

Since I S {X) is finite, S\ is a compact set with positive s-capacity. Therefore, there 
exists a unique measure n\ £ M\{S\) such that I s (p\) = w s (S\) > 0. Since 
Ug\ < iv a {S\) on supp(^x)> applying the first maximum principle (cf. [6j Theorem 
1.10]) it follows that U£ x < w„(S\) everywhere in W. Using (|2TT7|l we conclude 
that = w s {S x ) q.e. on S X - 

If we define now the measure rj :— (C — W s j(X)) w s (Sa)~ Va, (14.271) yields 

(4.28) U* +ri (x) < U v s (x) for q.e. x £ S\ . 

Since A and r\ have finite energy, this inequality holds (A + r/)-almost everywhere. 
Applying Theorem 1.27 (case s = p — 2) and Theorem 1.29 (case p — 2 < s < p) 
from [6] we obtain that the inequality (j4.28[) holds everywhere in W . Finally, 
multiplying both sides by \x\ s and letting |x| — > oo it follows that C— W s j(X) < 0, 
which contradicts our initial assumption. 

Now we prove (|4.26|) . Let L := "sup" x& s u (U^(x) + f(x)) and assume that L 
is finite. It follows from this assumption that v has finite s-energy. Using (|2.17[) we 
have 

(4.29) U"(x) + W s j{X) — L < Ug(x) for q.e. x £ S v . 

The same argument employed above to prove part (i) shows that W s j(X) — L < 0. 
Finally, the assumptions of (iii) imply that 

" inf " {U" s {x) + f(x)) = M = " sup " [U v s {x) + }{x)) , 
X ^ A xes v 

and consequently we obtain using (I4.25[) and (|4.26[) that M — W s j(X). Taking 
C = M in (|4~27l) and L = M in (j4729|) we conclude that U v s = everywhere in 
MP, which implies that A = v by Theorem 1.15 from [6]. □ 
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PROOF of Lemma 12.91 From (|2.19p and Lemma 14.2( 1) applied to the measure 
v := (1/n) (5^ we obtain that W s j{\) > M/n. Using (|2~16| and (|2~19| we 
have 

(4.30) U v Ax) + W s f (A) - — > UAx) for q.e. x G supp(A) . 

n 

The same argument employed to prove Lemma I4.2f i) shows that the inequality 
(|4.30l) is valid everywhere in W, which is precisely (I2.20[) . Finally, (|2.21l) is a 
consequence of (|2~20l) and (l2~17)) . □ 

Proof of Corollary 12. Ill The fact that a n is well-defined for all n > 1 follows 
from conditions (|2. 14[) and (I2.15[) (or (I2.18[) in the case p = 2, a = 0). Applying 
Lemma 12.91 to {si, . . . , x„} := {a\, . . . , a„} and 



n 1 
M := I 17 + n f( a n+lj 

^ \a n+ i - "--I s 



;=i 



it follows that a n g S 1 ^ for all n > 2. The case p — 2, s = is justified in the 
same way. It is clear from the proof of Theorem 12.31 that (|2.3j) - (|2.5j) are valid for 
the weighted greedy /-energy sequence (a n )^ =1 . □ 

PROOF of Corollary 12.121 For every N > 0, the existence of the minimizing 
configuration {a m jv+i, • • • , a m (N+i)} i g guaranteed by the conditions (12.14)) and 
flUED (or (|2"T51) in the case p = 2, s = 0). 

Next, we show that lo^ :— {a m ^ + i 1 . . . ,a m ( N+1 )} c for every N > 0. It 
follows from the definition of wjv that for each i G {1, . . . , m}, the inequality 

mjV 1 m 1 

( 4 ' 31 ) El u + E i - + ((N+l)m-l)f(a mN+i ) 

, A \a<mN+i — ai \ s . \a mN +i - a 7n N+j 

mN ^ m 1 

holds for all a; G A. (If TV = then the first term on both sides of the inequality 
doesn't appear in the expression.) If we denote the left hand side of (|4.31|) by M, 
and apply LemmaEHto . . • , »(jv+i)m-i} = {a/JW U { a mN+j}f =ld ^ then 
(|2.20j) implies that a mA r +l G S^. 

It is clear that the sequence (a„)„>i is a weighted greedy (m, /, A)-energy se- 
quence and, therefore, all the assertions of Theorem I2.7I are applicable to (a n ) n >i. 
□ 

Proof of Proposition I2.131 It is easy to see that 



r do-p_i(y) 



1/r'P- 2 , if \x\<r, 



s ,-i \ry-x\P 2 • ^ 1/]xl P-2 t if N>r , 

Let v be the measure supported on {x G W : ro < |x| < i?o} whose expression 
is given by the right-hand side of (|2.22[) . From the definition of ro and Rq it 
follows that v is a probability measure and by simple computations we obtain that 
the potential Up_ 2 coincides with the function on the right-hand side of ()2.24[) . 
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Therefore 

(4.32) U»_ 2 {x) + f(x) = -L^ + f(R ) , r < \x\ < Ro . 

Applying the definitions of ro and i?n again, we get that /(|s|) > f(fo) if \x\ < ro 
and f{\x\) + l/\x\ p - 2 > f(R ) + l/i?o~ 2 if \x\ > R (regarding / as a function of 
R+). As a consequence 

(4-33) U;_ 2 {x) + f{x) > -^2 + f(Ro) 

for all x e W. Therefore, it follows from (j4~32]l . (f4T33|) . and Lemma |4~2l that 
v = \-2j and (|2~23|) holds. □ 
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